A State Space Approach for Constructing MDS Rate 1/n Convolutional Codes - Information Theory Workshop, 1998
نویسنده
چکیده
In th is p a p e r w e provide a state space approach for cons t ruc t ing convoIutiona1 codes of rate 1/72 a n d complexi ty 6, whose f ree d is tance is n(6 + l), the max ima l possible f ree dis tance.
منابع مشابه
Construction results for MDS-convolutional codes - International Symposium on Information Theory, 2000. Proceedings. IEEE
The generalized Singleton bound and MDS-convolutional codes are reviewed. For each n, k and 6 an elementary construction of rate k / n MDS convolutional codes of degree 6 is given.
متن کاملConvolutional Code Constructions Resulting in Maximal or near Maximal Free Distance - Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
In this paper we discuss an upper bound on the free distance for a rate k / n convolutional code with complexity b . Using th i s bound we in t roduce the notion of a MDS convolutional code. We also give an algebraic way of cons t ruc t ing b inary codes of rate 1/2 and large complexity. The obta ined distances compare favorably to the distances found by computer searches and probabilistic meth...
متن کاملConstructions of MDS-convolutional codes
Maximum-distance separable (MDS) convolutional codes are characterized through the property that the free distance attains the generalized singleton bound. The existence of MDS convolutional codes was established by two of the authors by using methods from algebraic geometry. This correspondence provides an elementary construction of MDS convolutional codes for each rate k/n and each degree δ. ...
متن کاملConstructions of MDS-convolutional codes - Information Theory, IEEE Transactions on
Maximum-distance separable (MDS) convolutional codes are characterized through the property that the free distance attains the generalized Singleton bound. The existence of MDS convolutional codes was established by two of the authors by using methods from algebraic geometry. This correspondence provides an elementary construction of MDS convolutional codes for each rate and each degree . The c...
متن کاملOne dimensional Convolutional Goppa Codes over the projective line
We give a general method to construct MDS one-dimensional convolutional codes. Our method generalizes previous constructions [5]. Moreover we give a classification of one-dimensional Convolutional Goppa Codes and propose a characterization of MDS codes of this type. Introduction One of the main problems in coding theory is the construction of codes with a large distance, such as so-called MDS c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004